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Abstract. We give a simple and independent proof of the result of Jack 
Button and Paul Schmutz that the Markoff conjecture on the uniqueness of 
the Markoff triples (a, b, c) where a < b < c holds whenever c is a prime power. 



1. Introduction 

The Markoff conjecture (first conjectured by G. Frobenius in 1913) states that 
the set of triples (a, b, c) of positive integer solutions of the Markoff equation 

a 2 + b 2 + c 2 = 3abc (1) 

is uniquely determined by c, if we order the triple so that a < b < c. The triples 
(a, 6, c) are called Markoff triples and the values Markoff numbers. 

Theorem 1.1. ( J. Button, P. Schmutz ) The Markoff conjecture is true when c is 
a prime power. 

This was proven independently by Schmutz [5] and Button We give here a 
very short and simple proof of their result which depends only on some elementary 
hyperbolic geometry and congruences. The main novelty in our method is that it 
combines the geometric and arithmetic information in a hitherto unexplored way. 

The interest in the conjecture lies in the fact that it ties in several apparently 
unrelated fields including diophantine approximations, quadratic forms and hyper- 
bolic geometry, the reader is referred to [Hj for background material on the number 
theoretic aspects. The relation with hyperbolic geometry and the trace field of the 
modular torus, in particular, the relation between Q and the Fricke trace identities 
appears to be first discovered by H. Cohn in [5], see [S] for an excellent survey of 
the subject. 

Acknowledgements. We obtained our proof soon after learning of Button's result in 
his Warwick PhD thesis. We had not written it out then as there was no essentially 
new results, and it was clear that the method alone would not resolve the Markoff 
conjecture in full. Nonetheless, there seemed to be some interest in the proof, 
we thank in particular Caroline Series and Brian Bowditch for their interest and 
encouragement . 

2. Some basic facts 

We state here some basic facts which seem to be well-known to the experts in 
the field, and also some useful propositions. 
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2.1. Markoff triples and the Markoff tree. The Markoff triples (a,b,c) can 
be generated from the basic triple (1,1,1) as values attached to the vertices of an 
infinite binary tree via the operations 

(a, b, c) i— > (b, c, 3&c — a), (a, b, c) i— > (a, 3ac — 6, c), (a, 6, c) i— > (a, 6, 3ac — b). 

(It is perhaps visually more pleasing and systematic to think of the Markoff numbers 
as values attached to the complementary regions of the tree, and the triples as 
arising from the three regions adjacent to a vertex of the tree, see for example |2j)- 
There is a Dq symmetry for this tree of values and the conjecture is equivalent to 
saying that the values are unique up to the action of Dq. 

2.2. The modular torus and simple closed geodesies. The modular torus is 
defined to be the cusped hyperbolic torus T = H/G, where G = (A, B) < SL(2, Z) = 

a-(\\). B.(\l) e r. 

Note that G = \T,T], see for example 0]. Also, it is common to regard A,B as 
matrices in PSL(2,Z), we have chosen a lift to SL(2,Z) here for which the traces 
of all simple closed geodesies are positive. The isometry group of T is also iso- 
morphic to Dq, and there is a direct correspondence between the Markoff numbers 
and the traces/lengths of simple closed geodesies on T, indeed, the traces are pre- 
cisely 3 times the Markoff numbers. Similarly, there is a correspondence between the 
Markoff triples and the traces/lengths of triples of simple closed geodesies on T with 
pair- wise geometric intersection number one (see jjj], jH] or [2j). The Markoff con- 
jecture is equivalent to saying that the traces/lengths of the simple closed geodesies 
on T are distinct, up to the action of the isometry group Dq on T. 

2.3. Markoff Matrices. A matrix M £ G is primitive if it corresponds to a 
primitive curve on T, that is, M ^ N n for some N £ G, n ^ ±1. A primitive 
matrix M £ G is called a Markoff matrix if (i) it corresponds to a simple closed 
geodesic 7 on T; and (ii) its fixed axis corresponds to a lift of 7 with maximum 
height in H 2 . Note that if M is a markoff matrix, then so is M^ 1 . 

Let T a = ^ * " Y and use T for T x . Then [i.r 1 ] = AB~ 1 A~ 1 B = -T 6 . 

We have the following which again is a rcintcrprctation of well-known results on 
the simple closed geodesies on T. 

Proposition 2.1. If M = ^ ° ^ is a Markoff matrix, then \c\ is a Markoff 

number and a + d = 3|c| . Conversely, for any Markoff number c, there is a Markoff 
matrix M with tr M = 3c and the (2,1) entry of M equal to c. Furthermore, two 
Markoff matrices M and N correspond to the same simple closed geodesic in T if 
and only if = T 3n NT~ 3n for some n E Z. 

Let M' be obtained from M by interchanging the diagonal entries. Taking 
into consideration the Dq symmetry of T, we define an equivalence relation ~ 
on the set of Markoff matrices by M ~ N if and only if A^ ±1 = T n MT~ n , or 
A r±1 = T n M'T~ n for some n <E Z. Since the Dq symmetry of T is generated by 
conjugation by reflection on the hyperbolic line (0, 00) and conjugation by T, two 
Markoff matrices are equivalent if and only if they either correspond to the same 
simple closed geodesic, or to two simple closed geodesies on T equivalent under the 
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action of D§. The Markoff conjecture is hence equivalent to the statement that the 
equivalence classes of Markoff matrices are uniquely determined by the traces, or 
alternatively, \c\, where c is the (2, 1) entry. This is the statement we will prove, in 
the case |c| = p n , where p is prime, in the next section. We first prove some simple 
technical propositions on Markoff matrices. 

For a Markoff matrix M, and each fc £ Z, define 

„, / 1 k/c\ ( a b \ / 1 -k/c \ ( a + k b + k(d - a - k)/c \ 
Mk= { 1 ) { c d ) { 1 ) = {c d~k ) ■ 

It is clear that £ SL(2,Z) if and only if k(d — a — k) is a multiple of c. 

Proposition 2.2. Let M = ( ^ ^ be a Markoff matrix with c > 0. Then c is 

not a multiple of 4 and all the odd prime divisors of c are of the form Am + 1 for 
some m £ N. 

Proof. Since 1 = ad — be = 3cd — d 2 — be, we have d 2 = — 1 (mod c). This implies 
that 

X 2 = -1 ( mod c) 

is solvable. It follows that c is not a multiple of 4 and possesses no prime divisor p 
such that p = 3 (mod 4). 

□ 



Proposition 2.3. Let M = 




fee a Markoff matrix and let k £ 7L. Then 



gcd(c,k,d — a — fc) = 1 or 2. In particular, if Mk £ SL(2,Z), then any exact divisor 
p m of c (p is an odd prime) is relatively prime to either k or d — a — k. 

Proof. Suppose gcd (c, k, d — a — k) ^ 1. Let s be a divisor of (c, fc, d — a — fc). It 
follows that x is a divisor of d — a. Since a + d = 3c and x divides c, x is a divisor 
of a + d. Consequently, x is a divisor of 2a = (a — d) + (a + d). Since x\c, x\2a and 
(a, c) = 1, we conclude that x = 2. □ 

3. Proof of Theorem 

Theorem II. II is now equivalent to the following: 

Lemma 3.1. Suppose that M and N are two Markoff matrices with tr M = tr N = 
3p n where p is prime. Then M ~ N. 



Proof. Let M = 




. Taking inverses if necessary, we 



may assume that c ~ c! > 0, and so a + d = a' + d' = 3c. Hence a' = a + k, d! = d—k 
for some fc £ Z. The key observation here is that since M and N have the same 
traces and their fixed axes have the same height, M and N are conjugate by a 
parabolic transformation fixing oo. A simple computation gives 

iV = M^T fc/c .M.T-=(« + fc b+_ki d -a-k)/cy 

Since N £ SL(2, Z), k(d — a — fc) is a multiple of c. By proposition 12.21 we may 
assume that p is a odd prime, and by proposition ^. 31 c~p n divides fc or (d—a — k). 
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In the first case, TV = T l MT~ l for some I £ Z, in the second case, N = T l M'T~ l 
for some I £ Z, hence N ~ M. 

□ 

4. Further remarks 

4.1. Determining Markoff matrices. We saw that for a Markoff matrix M = 
a b 



c 



d 



£ G, a + d = 3 |c| . Nonetheless this is not a sufficient condition, if we 



denote the conjugacy class of M in SL(2, Z) by cl{M), and let M' — ( a , ^ J be 

the elements of cl(M), then it follows from some elementary hyperbolic geometry 
that 

min [c'l = |c|. 

M'ecl(M) 

This extra information may allow us to obtain the Markoff conjecture for more 
general c using our methods, namely, even if £ SL(2, Z), it may not be in G, or 
may not satisfy the condition above, hence, may not be a Markoff matrix. 

4.2. Representatives of the equivalence classes of Markoff matrices. Rep- 
resentatives for the equivalence classes of the Markoff matrices can be enumerated 
starting from A and B via the Farey sequence in the following way: Associate the 
rational number 0/1 to the matrix A and the number 1/1 to the matrix B. So 
using W to denote the matrix corresponding to a word in A and B we can write 
Wq = A, W\ = B. Define W1/2, = AB. More generally if p/q and r/s are Farey 
neighbours with < p/q < r/s < 1 then we define 

We+i = W p/q ■ W r/s 

In other words, the word W in A and B associated to the rational m/n is obtained 
by concatenating the words associated to the previous two Farey numbers, the 
order of the concatenation being determined by the ordering of the fractions. The 
representatives for the equivalence classes of Markoff matrices can be taken to be 
the matrices M q where q £ Q fl [0, 1/2]. Details are left to the reader. 

4.3. Relation to the gaps of McShane's and his identity. There is an in- 
teresting relation between our method and McShane's identity 0. Each Markoff 
matrix (up to taking inverse and conjugation by T) gives rise to an open inter- 
val/gap in R/Z centered at a/c, and of width (3 — ^ 9c '^ ~ 4 ) , (where we assume 
c > 0). These gaps arc all disjoint, their complement is a Cantor set of measure 
0, the fact that the sum is 1 is a special case of McShane's identity (which works 
for all cusped hyperbolic tori). It should be possible to exploit the disjointcdncss 
of these gaps to provide stronger evidence for the Markoff conjecture. The idea is 
that a shift by k/c may result in a matrix in SL(2,Z) but the resulting gap 
may not be disjoint from the other gaps already obtained. 

4.4. Other results. Our methods easily extend to give uniqueness for the case 
where c = 2p n , and, using the conditions of iJ4.ll and some slightly tedious calcu- 
lations, the case c = 5p n . Baragar pQ has also proven the Markoff conjecture for 
certain other classes of Markoff numbers, his methods however are different from 
ours, and our method docs not apply to the classes he considers. 
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